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The no-signaling principle is shown to be a consequence of, but to not imply, Gleason non- 
contextuality, which may be considered as the more basic feature of quantum mechanics. 
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O I. INTRODUCTION 

<n: 

\ Gleason's theorem [l[ asserts that for a Hilbert space of dimension 3 or greater, the only possible probability 

' measure p(a) associated with a particular linear subspacc a of a Hilbert space will have the form Tr(fl a p), where 
H Q is the projector to the subspacc, and p is the density matrix for the system. The premise needed for proving the 
theorem, apart from certain continuity requirements, is the assumption of non-contextuality: the probability measure, 

i— i 1 J2j^( e j)' associated with a Hilbert subspace, is independent of the choice of basis (context), {ej}. The no-signaling 

■ theorem as applicable to a composite system, essentially asserts that in a bipartite composite system, consisting of 

Q-l parts A and B, the reduced density operator pa is unaffected by local operations in B 

+Jj ■ For our purpose, it will be useful to restate these two principles as follows. Given a system S, we say that it is 

Ch ' tensor-product partitioned into sectors Ji if the respective Hilbert spaces satisfy 

2: 
cr. 



o 

oo 



H s = (g)Ji, (1) 



with dim^s) = n i dim(,7i). The no-signaling theorem asserts that the marginal probability distribution pi associated 
with sector i is unaffected by local operations (in particular, measurement in some basis) in other sectors i' (i.e., 
operations of the form 1^ ® Oi'). It is customary to think of the sectors Ji as being spatially separated in order to 
make the term 'signaling' meaningful, though spatiality is not essential to the formalism. No-signaling applies at the 
single-particle level also, as discussed below. 

We say that it is tensor-sum partitioned into sectors Kj if the respective Hilbert spaces satisfy 

= (2) 



with dim(%5) = dim(/C,). The Gleason non-contextuality assumption asserts that the probability measure qj 
■ associated with sector Kj is unaffected by local operations in that sector, i.e., rotations of the basis vectors such that 
$_i 1 JCj is an invariant subspacc of the operations. In other words, the choice of measurement basis in that sector, or by 
5^ ■ extension, the projectors used to complete the full basis in the other sectors, does not alter the probability measure 
associated with Kj. 

Expressed thus, the result we wish to prove, which is that no-signaling in a multi-partite system is a manifestation 
of single system non-contextuality in a tensor product setting, seems tantalizingly plausible. Stated differently, we 
wish to show that the mutual independence of marginal probabilities under local transformations in distinct sectors 
across a tensor product cut reduce to the independence of probability measures across a tensor sum cut. 



II. SINGLE-PARTICLE CASE 



Suppose we are given the orthogonal states of a qutrit, whose state space is spanned by the basis {|0}, 1), |2}}. Alice 
and Bob are two spatially separated observers. Incoming qutrits prepared in the state = Ylj (J ~ 0, 1, 2 
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and J2j \ ftj\ 2 = 1) are nrs t subjected to a non-maximal test corresponding to the measurement of the degenerate 
observable X = a|0)(0| + + |2)(2|) = a|0)(0| + + |->(-|), where |±) = -^(|1) ± |2)) and a, b are real 

numbers. Alice is located in station A where she receives the qutrit if measurement of X returns a. Otherwise the 
particle goes to Bob, who measures it either in the basis Y\ = {|0), |1), |2)} or in the basis Y2 = {|0), |±)}. 

To show that non-contextuality entails no-signaling at the single-particle level, assume that there is a nonlocal 
signal from Bob to Alice, depending on whether he measures in the basis Y\ or Y%, An instance of signalingimplics 
that the probability prob(|0}) that Alice finds the particle depends on Bob's choice of basis in his subspace [3|: 

Prob(|0)|Yi) ^ Prob(|0)|y 2 )- 

But this means that the probability measure associated with the subspace span{|l), |2)} depends on the choice of 
basis, and therefore provides a mechanism by which the probability Prob(|0)) is contextual, and we obtain our required 
result. 

Non-contextuality also implies the no-disturbance principle Q, which may be thought of as non-contextuality 
applied to whole observables rather than individual events or projectors. For, by construction, 

[X,Yj]=0; \Y u Y 2 ]?0. (3) 

Thus, if there were disturbance, namely the X marginals satisfy J2i P{X = x, Yj. = i) ^ J^j P{X = x, Y% — j), this 
would constitute context dependence. 



III. MULTI-PARTICLE CASE 



To prove that non-contextuality implies no-signaling in a tensor product setting, we consider a bi-partite system, 
given by the Hilbcrt space Hs = Ha ®T~Lb- Our result can straightforwardly be generalized to larger systems. By 
assumption of tensor product structure, a local operation on A's side (a unitary operation followed by projective 
measurement or a POVM) has the form u> = £a® Ib, where Is is the identity operation in Hs. And similarly u>' 
corresponding to another local operation on A's side. Given any tensor-sum partition: 

«s = 0£i = 0ttA®Bi, (4) 

3 3 

where %b = © j Bj , let 5j denote the set of dimensions that span Bj . Each partition ICj is an invariant subspace 
under lo and under a/. By non-contextuality, the probability measure fi associated with any given K,j should be 
independent of the application of tu or u/: i.e., 



(j,(K.j\£) =fi(Kj\£') =nQCj). (5) 



Now, 



H(Kj\£) = ]TProb(A = a,.B = jfc) = Prob s (j|£) (6a) 
H(Kj\£') = Prob ( A ' = a',B = k) = PTob B (j\£'), (6b) 

a' k£Sj 

where Probs(j|£) is the probability for Bob to obtain outcome j in the ^-context (£ = £,£'). If signaling were 
possible, it would mean that there is a j such that 

Prob B (j\£)^PYob B (j\£'), (7) 

which in view of Eq. ([5]), implies 

rtKtf) ? »(Kj\£'). (8) 

Together with Eq. ([5]), this implies a violation of non-contextuality in sector ICj. This proves our stated result, which, 
as it happens, connects the Born rule to no-signaling via Glcason's theorem. An instance of contexuality, on the other 
hand, does not necessarily lead to signaling between spatially separated sectors or across a tensor product cut. For 
example, contcxtuality in a system with prime-numbered dimensionality cannot be represented as a signaling across 
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two tensor product sectors of non-trivial dimensionality. We may regard signaling as the avatar of contextuality in 
a spatial situation where some events correspond to geographically separated locations. Non-contextuality then is a 
stronger condition than no-signaling in this sense. 

A proof of no-signaling also obtains as a special case of no-disturbance, where X and either Yj in Eq. (J3J are 
assumed to correspond to two different particles (tensor product sectors). However, when X and Yj belong to the 
same particle, as we saw, X must be non-maximal or degenerate (at least in the subspace where Y\ and Y2 fail to 
commute). On the other hand, no such restriction appears when X and Yj pertain to distinct particles or degrees of 
freedom or tensor-product sectors. This extra difference between the single-particle and multi-particle situation does 
not appear in the earlier proof, where the more elementary events rather than observables are the primary objects, 
and thus the reduction is unconditional. 



IV. DISCUSSION AND CONCLUSIONS 



We may regard non-contextuality as a more fundamental principle than no-signaling for several reasons. It pertains 
to a single system rather than a composite system. It enables unifying no-signaling into a single stronger no-go 
principle, as noted above. Moreover, no-signaling in our present sense arises in non-rclativistic quantum mechanics. 
For it to be aligned with relativisitic causality would be an odd conspiracy, that would need further explanation. 
No such difficulty arises when we regard non-contextuality as the more fundamental principle, with no-signaling an 
'innocent' consequence of imposing it on a tensor-product structured space. 

While no-signaling is no doubt a useful thumb-rule in deriving other results (e.g., as in Ref. Si), we believe 
that our observation would be of interest in axiomatic studies where no-signaling is treated as a primary postulate 
0, [H . It can also help clarify how, if potential violations of no-signaling exist in a more general theory than quantum 
mechanics, they may reduce or relate to single-particle effects. In Ref. @, it is suggested that quantum optics is 
testably such a more general theory, with peculiarities introduced because of the lower-boundeness of energy imposed 
by the vacuum state. 

Gleason non-contextuality is intimately related to, and yet quite distinct from, Kochen-Specker (KS) contextuality 
(lol HT| , on which we report elsewhere [l2j • To use existing terminology (as usually applied to quantum nonlocality in 
the multi-partite situation), Gleason non-contextuality refers to parameter independence [l3j or signal locality, while 
KS contextuality to outcome dependence (l3l | or violation of Einstein locality. It is the latter that makes the former 
surprising. Parameter independence by itself would demand no more than 'garden variety' classicality, and outcome 
dependence by itself would demand superluminal classicality. It is putting them together that requires the subtle 
richness that is quantum contextuality or quantum nonlocality, or any other generalized non-signaling probability 
distributions [i~Il.lT5|. 
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